package PTA_JAVA.JavaA.Javademo32;

import java.util.*;

public class Main {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = Integer.parseInt(sc.nextLine());
        double[] arr = new double[n];
        for (int i = 0; i < n; i++) {
            arr[i] = sc.nextDouble();
        }
        while(sc.hasNextDouble()){
            try{
                System.out.println(ArrayUtils.findMax(arr,sc.nextInt(), sc.nextInt()));
            }catch (Exception e){
                System.out.println(e);
            }
        }
        try {
            System.out.println(ArrayUtils.class.getDeclaredMethod("findMax", double[].class,int.class,int.class));
        } catch (Exception e1) {
        }
        sc.close();
    }
}
class ArrayUtils{

    public static double findMax(double[] arr, int begin, int end)throws IllegalArgumentException {
        if(begin>=end){
            throw new IllegalArgumentException("begin:"+begin+" >= end:"+end);
        }else if(begin<0){
            throw new IllegalArgumentException("begin:"+begin+" < 0");
        }else if(end>arr.length){
            throw new IllegalArgumentException("end:"+end+" > arr.length");
        }
        double max=0;
        for(int i=begin;i<end;i++){
            if(arr[i]>max){
                max = arr[i];
            }
        }
        return max;
    }
}

